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(54) Simplified noise estimation for orthogonal frequency division multiplexing communication 
systems 



(57) A system and method facilitate estimating 
noise in a received signal. The received signal is formed 
of a plurality of tones, such as training tones and data 
tones. Noise is estimated at the training tones, which 
generally comprise a lesser number of the tones in the 



received signal than the data tones. The estimated 
noise at the training tones can be employed to facilitate 
demodulating and/or decoding data tones in the re- 
ceived signal. In one aspect, the estimated training tone 
noise can be utilized by a beamformer. 
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Description 

TECHNICAL FIELD 

5 [0001] The present invention relates generally to processing of communications signals and, more particularly, to a 
system and method to simplify noise estimation and/or beamforming in a communications system. 

BACKGROUND OF THE INVENTION 

[0002] Various techniques have been developed to facilitate communication of data signals over an associated com- 
munications path. The particular communications protocol employed generally depends on the transmission medium, 
the available bandwidth resources, and other design considerations. Regardless of the type of communications system 
being employed, noise and distortion often are introduced into data signals transmitted over an associated communi- 
cations path, including both wired and wireless systems. 

[0003] Wireless communications systems, such as cellular and personal communications systems, operate over 
limited spectral bandwidths. Accordingly, multiple access protocols have been developed and used in wireless com- 
munications systems to increase bandwidth efficiency. Examples of multiple carrier protocols include Frequency Divi- 
sion Multiple Access (FDMA), Time Division Multiple Access (TDMA), Code Division Multiple Access (CDMA), and 
Space Division Multiple Access (SDMA). A particular type of FDMA protocol is Orthogonal Frequency Division Multi- 
plexing (OFDM). Features from these and other multiple-access techniques also have been combined in an effort to 
make highly efficient use of the scarce bandwidth resource to increase the quality of service. 
[0004] In a wireless system, in which data signals are transmitted through space as modulated electromagnetic 
waves, distortion and noise can result from interference with other signals within the same frequency range and path 
as well as multipath dispersions. Multipath dispersions occur when signals propagate along different or reflected paths 
through a transmission medium to a receiving destination. For example, radio transmissions or data signals that travel 
through the space can be reflected off trees, vehicles, houses, larger buildings, and terrain features such as mountains 
and hills. The radio transmissions further are subjected to fading and interference. Fading involves fluctuations in 
amplitude of a signal, while interference involves unwanted frequencies in the same frequency band. 
[0005] Multipath scattering effects alter or distort the signal spectrum when compared to the spectrum as transmitted. 
The effects are different at different frequencies across the signaling band. At some frequencies, the multipath signals 
add constructively to result in an increased signal amplitude, while at other frequencies the multipath signals add 
destructively (out of phase) to cancel or partially cancel the signal, resulting in reduced signal amplitude. 
[0006] A wireless communication system is designed to compensate for interference due to noise and the deleterious 
effects of multipath dispersion. However, in order to compensate for the noise, an indication of the noise in the signal 
must first be determined. Thus, it is desirable to know how much noise and/or interference is present in the system. 
Generally, noise can be measured relative to the signal as a ratio, such as a signal-to-noise ratio (SNR) and a signal- 
to-interference-to-noise ratio (SINR). The noise/interference levels are monitored and used to facilitate demodulation 
of the incoming signal, such as by assigning a confidence level to the data tones of the received signal. Accordingly, 
it is desirable to efficiently and accurately estimate the noise/interference in a received signal. 

SUMMARY OF THE INVENTION 

[0007] The following presents a simplified summary of the invention in order to provide a basic understanding of 
some aspects of the invention. This summary is not an extensive overview of the invention. It is intended to neither 
identify key or critical elements of the invention nor delineate the scope of the invention. Its sole purpose is to present 
some concepts of the invention in a simplified form as a prelude to the more detailed description that is presented later. 
[0008] One aspect of the present invention provides a noise estimator that can be employed in a receiver to simplify 
noise estimation computations. The noise estimator includes a component that extracts training tones from a digitized 
signal having more than one type of tone. For example, a channel estimator can extract the training tones in a desired 
manner and provide the training tones to subsequent processing section(s) of the noise estimator. The noise estimator, 
in turn, computes an indication of the noise for at least a substantial portion of the respective training tones. 
[0009] According to a particular aspect, the noise estimation can include computing a difference between a given 
training tone in one data signal and the same training tone in a preceding data signal. Additionally, a covariance can 
be computed for the computed differences for at least a substantial portion of the training tones to provide a desired 
indication of noise in the training tones. Because the training tones are distributed throughout the spectrum of the 
received signal, they provide a good indication of the noise at their respective locations in the signal. As a result of 
performing the noise estimates at the training tones, which are substantially fewer than the total number of tones in 
the digitized signal, the number of computations can be significantly reduced, thereby improving system performance. 
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[0010] Another aspect of the present invention provides a beamforming system. The beamforming system employs 
an indication of estimated training tone noise, such as described above, to perform beamforming computations for 
data tones of a received signal. In one particular aspect, given a data tone, a determination is made to locate a nearest 
training tone relative to the give data tone. The noise estimate for the nearest training tone is employed in the beam- 

5 forming computation for the given data tone. As a result of employing training tone noise estimates in the beamforming 
computations for the data tones, computational efficiency further can be increased with little, if any, loss in accuracy. 
[001 1] Yet another aspect of the present invention provides a methodology for processing a digitized signal having 
training tones and other tones (e.g., data tones, zero tones, etc.). The training tones are isolated from the digitized 
signal and a noise estimation is provided for each of the isolated training tones. The estimated training tone noise can 

10 then be employed in subsequent processing, such as can include a computationally efficient beamforming procedure 
in accordance with an aspect of the present invention. 

[0012] The following description and the annexed drawings set forth in certain illustrative aspects of the invention. 
These aspects are indicative, however, of but a few ways in which the principles of the invention may be employed. 
Other advantages and novel features of the invention will become apparent from the following detailed description of 
*5 the invention when considered in conjunction with the drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] 

20 

FIG. 1 is a functional block diagram of a receiver that includes a noise estimator in accordance with an aspect of 
the present invention. 

FIG. 2 is an example of a data burst showing different types of tones in a transmission signal. 
FIG. 3 is an example of a data burst, similar to that of Fig. 2, in which the order of the tones has been modified. 
25 FIG. 4 is a functional block diagram of a receiver that includes a noise estimator and beamformer in accordance 

with an aspect of the present invention. 

FIG. 5 is a functional block diagram illustrating an example of noise estimation and beamforming in accordance 
with an aspect of the present invention. 

FIG. 6 illustrates an example of a wireless communications system that can employ a receiver in accordance with 
30 an aspect of the present invention. 

FIG. 7 is a flow diagram illustrating a methodology for estimating noise in accordance with an aspect of the present 
invention. 

FIG. 8 is a flow diagram illustrating a methodology for beamforming in accordance with an aspect of the present 
invention. 

35 

DETAILED DESCRIPTION OF THE INVENTION 



[0014] The present invention provides a system and method to estimate noise in a received signal, such as received 
over a wired (e.g., electrically conducting or optical) or wireless medium. In the frequency domain, the received signal 
is formed of a data signal or burst that includes training tones and data tones. Noise is estimated at the training tones. 
The estimated noise can be employed to facilitate demodulating and/or decoding data tones in the received signal. In 
one aspect, the estimated noise at the training tones can be utilized by a beamformer to determine an indication of 
signal and noise characteristics, such as soft decisions and NSR estimates. For example, beamforming computations 
can be determined for each data tone in the received signal as a function of the computed noise estimate at a nearest 
training tone. Because the training tones usually are distributed throughout the spectrum of the received signal, they 
provide a good indication of the noise at their respective locations in the signal. As a result of only performing noise 
estimates at the training tones, the number of computations can be significantly reduced, thereby improving system 
performance. 

[0015] Fig. 1 illustrates a schematic block diagram of a wireless receiver system 10 in accordance with an aspect of 
the present invention. The receiver system 10 could be implemented within a subscriber unit and/or at a head end or 
base station of a wireless communications system. A data signal or burst is received at an antenna 1 2, which captures 
the data signal and transmits the data signal to an analog front end 14, which can include one or more processing 
components. The analog front end processor 14, for example, can be programmed and/or configured to amplify the 
data signal, convert the data signal to an intermediate frequency (IF) and filter the data signal to eliminate signals that 
are outside of the desired frequency band. It is to be appreciated that many variations in receiver front end processing 
exist. For example, some receiver front end processing includes utilizing multiple IF frequencies and successive fre- 
quency conversions. Additional, some receivers can provide .direct radio frequency (RF) sampling without IF stages. 
[0016] The analog front end processor 14 feeds a processed analog signal 16 to one or more analog-to-digital (A/ 
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D) converters 18. The A/D converter 18 samples the analog data signal 16 at a predetermined sampling rate and 
provides a corresponding digitized output signal 20. The front end processor 14 also can provide automatic gain control 
(AGC), as is conventional, to maintain the signal strength relative to the A/D converter 18. 

[0017] The A/D converter 18 is coupled to a digital preprocessor 22 that receives the digitized output signal 20. The 
5 digital preprocessor 22, which can include a Finite Impulse Response (FIR) filter, provides additional filtering of the 
digitized signal 20 and reduces or decimates the sample of the digitized signal. The digital preprocessor 22 also can 
include digital automatic gain control to help ensure that the signal is maintained at a desired power level. The digital 
preprocessor 22 can include other signal processing components for converting the digitized signal 20 from the time 
domain to the frequency domain. 
w [0018] By way of example, the digital preprocessor 22 is programmed and/or configured to perform a Fast Fourier 
Transform (FFT) on the digitized signal 20. The FFT on the digitized signal converts the signal from the time domain 
to the frequency domain to facilitate processing of the frequencies or tones carrying data. The exact implementation 
of the digital preprocessor 22 can vary depending on the particular receiver architecture and the modulation technique 
being employed. Once in the frequency domain, the frequencies or tones can then be further processed and demod- 
15 ulated. 

[0019] The frequency domain usually includes tones or frequencies modulated onto carriers according to the partic- 
ular communications protocol and modulation scheme being implemented. Of particular interest are multiple carrier 
protocols, which allow multiple users to reuse the same communications resources while maintaining the identity of 
each user. One special case of multiple carrier protocol is referred to as Orthogonal Frequency Division Multiplexing 

20 (OFDM). In general, OFDM is a block-oriented modulation scheme that maps a number of data symbols into a number 
of orthogonal carriers separated by a distance 1/T, where T is a block period. OFDM is a technique by which data is 
transmitted at a high rate by modulating several low bit rate carriers in parallel rather than one single high bit rate 
carrier. OFDM is particularly useful in the context of Digital Audio Broadcasting, High Definition Television (HDTV), and 
Asymmetric Digital Subscriber Lines (ADSL), all of which can benefit from the present invention. OFDM can also be 

25 useful in satellite television systems, cable television, video on demand, interactive services, mobile communication 
devices, voice services and Internet services. 

[0020] An important advantage of OFDM is that intersymbol interference due to signal dispersion in the transmission 
channel can be reduced by inserting a guard time interval, known as the cyclic prefix, between the transmission of 
subsequent bursts. This helps remove intersymbol interference, thereby alleviating the need for equalizers as required 
30 by most single carriers. The guard time allows delayed copies (e.g., reflections) of the main symbol to die out before 
the receiver receives the succeeding symbol. Due to this property, OFDM has gained popularity in high data rate 
systems including wireless broadband applications. 

[0021] In transmission of a data signal, an OFDM modulator converts a serial data stream into a block of N complex 
carriers. The sum of the individual carriers, of which amplitude and phase can be modulated, correspond to a time 

35 domain waveform that can be generated using an Inverse Discrete Fourier Transform (IDFT). The Inverse Fast Fourier 
Transform (IFFT) is a well known efficient implementation of the IDFT that performs an N-point IDFT transform, where 
N is the number of tones. The guard time is inserted into the output of the IDFT and filled in with a copy of the symbol 
(called a cyclic prefix) to preserve the orthogonality between carriers. At the receiver end, a data signal or data burst 
is received in the time domain and converted back into the frequency domain employing an FFT for extraction of the 

w symbols from the data burst. The frequency domain signal is comprised of a plurality of data tones, training tones and 
zero tones. The training tones are transmitted at known magnitude and phase and employed in determining the channel 
estimate for use in compensating the data tones due to the effects of the channel on the tones. 
[0022] By way of further example, in an OFDM based communications system, data bursts divide the OFDM carriers 
into a plurality of N tones. FIG. 2 illustrates an example of a frequency-domain representation of a Quadrature Amplitude 

45 Modulation (QAM) data burst 26 in which N tones are arranged in linear order. The training tones (e.g., indicated as 
TO through T7) include the leftmost carrier, and are generally evenly spaced apart with an interval of N/v carriers, where 
v is the number of training tones. Of the remaining N-v carriers, N data contain data tones (e.g., indicated as DO through 
D44), and N 2er0 = N-v- N data contain zero tones (e.g., indicated as Z0 through 210). The zero tones are divided between 
the band edges. In the example of FIG. 2, LN 2ero I2J zero tones are placed at the left band edge, and r N zero /2l zero 

so tones are placed at the right band edge. Data tones occupy the remaining carriers in the center, which are interspersed 
with training tones. 

[0023] The scrambled indexing of the data tones represents the frequency interleaving obtained through bit reversal. 
The input that is provided to the digital preprocessor 22 thus assumes that the burst is arranged in a predetermined 
order so as to enable extraction and processing of the different types of tones. To facilitate processing of the data burst, 
55 the tones can be accepted and/or stored in bit-reversed order, such the burst data 28 depicted in FIG. 3. In the bit- 
reversed order of FIG. 3, the training tones occupy the first v inputs. The QAM symbols of the data tones are indexed 
in consecutive order and zero tones are inserted as appropriate. 

[0024] It is to be understood and appreciated that the data burst examples in FIGS. 2 and 3 are intended only for 
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purposes of illustration and that the present invention can be implemented with respect to any type of communications 
protocol (e.g., QAM technique) that employs training or pilot tones interspersed with other types of tones. 
[0025] Referring back to FIG. 1, the digital preprocessor 22 provides a filtered, frequency domain burst data signal 
30 to a training tone extractor 32 in accordance with an aspect of the present invention. Any modulation (e.g., rotation) 
imposed on the training tones further can be removed by appropriate demodulation. For example, the training tone 
extractor 32 can extract the training tones from the data burst signal 30 provided in bit-reversed order, such as shown 
in FIG. 3. Additionally, a channel estimation procedure can be implemented to extract training tones and mitigate the 
effects of the interference and distortion caused by transmission of the received signal. It is to be appreciated that any 
channel estimation procedure can be implemented relative to the extracted training tones. The training tone extractor 
32 provides an indication of the extracted training tones 34 to a noise estimator 36, although it is to be appreciated 
that a training tone extraction or isolation procedure can be integrated into the noise estimator 36 in accordance with 
an aspect of the present invention. 

[0026] The noise estimator 36 is programmed and/or configured to compute an estimate of noise at training tones 
in the received data burst. The training tones usually comprise less than one-half the total number other tones in the 
data burst. Typically, noise is estimated for the training tones in each data burst, although it is to be appreciated that 
noise estimates also could be computed for a smaller sample of the training tones or, alternatively, they could be 
computed for more tones than just the training tones in accordance with an aspect of the present invention. Because 
the noise estimates are computed for training tones spaced throughout the data burst, the noise estimates provide a 
good approximation for noise associated with other adjacent tones (e.g., data tones and zero tones) that are located 
near the respective training tones. Additionally, such a procedure is more computationally efficient because the noise 
estimation is performed on less than all the data tones. The noise estimator 36 provides an output W, which contains 
an estimate of the noise at the training tones, which values can be used in subsequent demodulation and decoding of 
the signal. 

[0027] FIG. 4 illustrates an example of another wireless receiver system 100 implemented in accordance with an 
aspect of the present invention. The receiver system 100 is similar to the system 10 shown and described with respect 
to FIG. 1 and could be implemented within a subscriber unit and/or at a head end or base station of a wireless com- 
munications system. Briefly stated, a wireless data signal is received at a pair of antennas 102 and 104 coupled to an 
analog front end 106. The analog front end 106, for example, can be programmed and/or configured to amplify and 
convert the data signals from each antenna 102, 104 to an intermediate frequency (IF). The analog front end 106 
further can filter the respective data signals to eliminate undesirable signals. 

[0028] The front end processing component 1 4 feeds processed analog signals 1 08, 1 1 0 to respective A/D converters 
112, 114 associated with each antenna 102, 104. The A/D converters 112, 114 sample the analog data signals 108, 
110 at a predetermined sampling rate and provide respective digitized output signals 116, 118. 
[0029] The A/D converters 112 and 114 are coupled to a digital preprocessor 120 that receives the digitized output 
signals 116, 118. The digital preprocessor 22 provides additional filtering of the digitized signals 116 and 118, such as 
to reduce the sample of the digitized signals. The digital preprocessor 120 also can include digital automatic gain 
control to help ensure that the signals are maintained at a desired power level. The digital preprocessor 120 also can 
include other signal processing components for converting the digitized signals 116 and 118 from the time domain to 
the frequency domain, such as by implementing an FFT algorithm. The particular implementation of the digital pre- 
processor 120 can vary, for example, depending on the particular receiver architecture and/or modulation scheme 
being employed. 

[0030] The digital preprocessor 120 provides processed frequency domain signals 122 and 124 to a channel esti- 
mator 126 after having amplified, filtered, digitized, decimated and/or converted the signals 116 and 118 into the fre- 
quency domain by applying an FFT algorithm. The channel estimator 126 is programmed and/or configured to provide 
an indication of how the communication channel modified the magnitude and phase of the training tones (or pilot tones) 
in the data bursts received at the antennas 102 and 104. The training tones are transmitted at a known magnitude and 
phase and are typically interspersed in the data signals at spaced carriers. Accordingly, properties of the training tones 
can be analyzed to determine the effects of the environment on the training signals, which when interspersed with the 
data tones, can be used to facilitate a computationally efficient estimate of noise at the data tones in accordance with 
an aspect of the present invention. 

[0031] By way of example, the channel estimator 126 receives digitized signals (e.g., conforming to OFDM) 122 and 
124 for the respective antennas 102 and 104. The resultant digitized format consists of a plurality of zero tones, and 
a plurality of training tones dispersed amongst a plurality of data tones according the modulation scheme being em- 
ployed. The channel estimator 1 26 includes a training tone extractor that extracts the training tones from the data burst. 
The channel estimator 1 26, which outputs contain intermediate channel responses for the respective input signals 122 
and 124, can provide outputs 128. and 130 to a noise estimator. A phase demodulator also can be used to remove 
phase modulation from the extracted training tones (e.g., when the training tones are modulated with data) prior to 
providing the signals 128 and 130 to the noise estimator 132. 
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[0032] As shown in FIGS. 2 and 3, the first tone of the training tones can be transmitted with reduced magnitude 
and the channel estimator 1 26 can employ scaling also to provide a common magnitude for the training tones. An IFFT 
further can be performed on the training tones to obtain time domain samples of the channel impulse response for the 
respective signals 122 and 124. The training tones are initially transmitted with magnitudes larger than the unity for 

5 signal to noise reasons. The impulse response is then globally rescaled by a unity scale to adjust the channel amplitude 
to reflect unity training tones. The rescaled channel response can be averaged with previous channel responses by 
an averager (e.g., a single pole filter). A FFT is performed on the averaged impulse response to provide the channel 
estimates 134 and 136 associated with the signal received at the respective antennas 102 and 104. 
[0033] The noise estimator 132 is programmed and/or configured to compute an indication of noise for the training 

10 tones provided in the frequency domain signals 1 28 and 1 30. Usually, noise is estimated for each training tone in each 
data burst, although it is to be appreciated that noise estimates also could be computed for a smaller sample of the 
training tones and/or a larger sample of selected other tones (e.g., although a reduced set of the available tones) in 
accordance with an aspect of the present invention. The noise estimate is computed for each training tone, for example, 
as a function of the intermediate channel estimate for a given burst and one or more previous channel estimates for 

'5 that training tone, such as a comparison of respective training tone values in adjacent data bursts. The noise estimation 
further can include synchronization, such as applied to the previous channel estimate being employed in the noise 
estimation, to adjust for slip of a data burst that can occur at high data rates. A variance and correlation further can be 
performed on the noise estimates for each of the antenna signals to provide a matrix indicative of the noise estimates 
for the training tones in the respective received signals. Time averaging also can be employed to smooth the noise 

20 estimates 138. 

[0034] The noise estimator 132 provides the training tone noise estimation 138 to a beamformer 140. The channel 
estimator 1 26 also provides the channel estimates 1 34 and 1 36 for the respective antennas 1 02 and 1 04 to the beam- 
former 140. The beamformer 140 is programmed and/or configured to compute an indication of the signal relative to 
the noise based on the noise estimates 138 at the training tones and the channel estimates 134 and 136 from the 
25 channel estimator 126. 

[0035] In accordance with a particular aspect, the beamformer 140 computes soft decisions and NSR estimates for 
each data tone in the data burst based on the noise estimate of the nearest neighbor training tone. That is, the beam- 
former 140 employs a selection function to select which training tone is a nearest neighbor for a given data tone. The 
selection function can include rounding (e.g., up or down) for situations when a data tone is midway between an adjacent 
30 pair of training tones. The computed noise estimate for the selected nearest training tone is then employed to compute 
the soft decisions and NSR estimates for that given data tone. An iterative process can be employed to perform similar 
beamforming computations for each data tone. 

[0036] Because the noise estimates are computed for training tones spaced throughout the data burst, the noise 
estimates provide a good approximation of noise for the data tones that are located nearest the respective training 

35 tones. Additionally, because the data tones are usually greater in number than the training tones, such a procedure is 
more computational efficient because it allows noise estimates to be computed for the training tones, rather than all 
data tones in a data burst. The additional overhead associated with determining the nearest training tone for a given 
data tone is significantly less than that required to compute a corresponding noise estimate for each data tone. 
[0037] The beamformer 140 provides an output 142 to a data postprocessing block 144, which output, for example, 

40 contains the computed soft decisions and NSR estimates. The data postprocessing block 144 can include slicing for 
bit constellation mapping data. Additionally or alternatively, the data postprocessing block 144 can performs error 
correction and decoding of the weights associated with the data symbols, such as based on the beamforming compu- 
tations. The data postprocessing block 144 outputs the data 146 for further decoding of lower level data that has been 
received at the receiver 100. 

45 [0038] FIG. 5 is a functional block diagram of part of a receiver system 200 associated with noise estimation and 
beamforming procedures in accordance with an aspect of the present invention. The receiver portion 200 includes a 
channel estimator 202 that receives frequency domain data bursts or signals Y^ and Y 2 , such as have been. digitized, 
filtered, and converted into the frequency domain by an appropriate FFT algorithm. The signals Y, and Y 2 correspond 
to signals received by different antennas of the receiver. The channel estimator 202 provides an indication of how the 

50 communication channel modified the magnitude and phase of training tones for data bursts that are received. 

[0039] By way of example, the channel estimator 202 is programmed and/or configured to extract training tones from 
each of the signals Y t and Y 2 . Scaling and demodulation can be applied to the extracted training tones to facilitate 
channel estimation. An IFFT algorithm is applied to the extracted training tones of each signal to convert the respective 
signals into time domain impulse responses. Additional scaling and filtering can be performed on the impulse response 

55 associated with each of the signals Y n and Y 2 . A suitable FFT can then performed on the impulse responses to convert 
the time domain responses back into frequency domain signals. To facilitate subsequent processing, the channel es- 
timator 202 can provide intermediate channel responses and B 2 for the respective input signals Y1 and Y2, such 
as might correspond to extracted training tones after the phase contribution of the training tones has been removed. 
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Further, the channel estimator 202 provides full channel estimates and H 2 for the respective input signals Y 1 and 
Y 2 , which have been processed as indicated above. 

[0040] The intermediate channel responses B 1 and B 2 are provided to a training tone noise estimator 204 in accord- 
ance with an aspect of the present invention. The training tone noise estimator is programmed and/or configured to 

5 compute an estimate of noise for the training tones as a function of the intermediate channel responses B 1 and B 2 . 
[0041] In the example of FIG. 5, the training tone noise estimation includes a noise vector function 206. The function 
206, for example, computes a noise vector for each of the training tones, which provides an indication of noise between 
a current data burst and a preceding data burst. For example, the noise vector algorithm computes a slip sensitive 
difference of training tones in a current data burst relative to respective training tones in a previous data burst. 

w [0042] The noise vector function 206 also can implement synchronization to compensate for detected slips (e.g., 
phase lead or phase lag) associated with the intermediate channel responses B, and B 2 . The synchronization, com- 
monly performed with a twiddle factor, can be applied to one of the terms of the vector algorithm, such as the training 
tone associated with the previous data burst. For example, forward or backward slips (phase lead or lag) can occur 
as a result of interference during transmission and/or as a result of the high data rates of the signals being transmitted. 

15 [0043] A training tone index 208 is operative to index the computation of the function 206 so as to increment through 
the training tones. For example, to facilitate computing noise at the training tones, the index 208 can implement a bit- 
reversed order of the training tones (See, e.g., FIG. 3), which index values are provided to the function 206 to perform 
the estimation computation relative to each of the training tones being indexed. 

[0044] By way of further illustration, Eq. 1 represents a computation that can be performed by the noise vector function 
20 206, including a slip adjustment component (e.g., twiddle factor) that is applied to the intermediate channel response 
for a previous data burst. That is, Eq. 1 can be used to provide respective noise vectors W T1 and W T2 for the training 
tones of the intermediate channel responses B[r,b] and B[r,b-1]. 
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W T [k]=B[r,b] 



B[r y b-\] 



Eq. 1 
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35 



where: 

6 corresponds to the intermediate channel responses; 
b is an index for the current data burst; 

k is an index for each of the training tones, e.g., k e {0,1,...,v-1}; 

s is a slip value for identifying slip characteristics (e.g., s=0 indicates no slip; s=-1 indicates forward slip; and s=1 

indicates backward slip); and 

r is the bit reversed value of the training tone index k. 
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[0045] The noise vector function 206 provides the quantities W T1 and W T2 to a covariance function 210 that is op- 
erative to compute the variance and correlation of the training tone noise based on the noise estimates W T1 and W T2 . 
For example, the covariance function 210 constructs a covariance matrix R T based on the noise vectors W T1 and W T2 , 
which provides an estimate of the training tone noise for the received signals. 

[0046] By way of illustration, the covariance of the training tone noise can be computed from the noise vectors W T1 
and W T2 of Eq. 1 as follows: 
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R T [k} = 



\w n [k] 2 w n [k]-w; 2 [k] 
K[k)>w T2 [k] \w T2 [k] 



a 2 TX [k\ a Tl2 [k] 

2 



L°>I2 



J for ke{0X...,v-\} 



Eq.2 



Because of symmetry, only four real elements are actually computed; namely, the two diagonal elements and the real 
55 and imaginary parts of either off-diagonal element. 

[0047] The covariance function 210 provides the covariance of the training tone noise R T to a time averager 212. 
The time averager 212 can be turned ON or OFF, as needed, such as by having its operation be selectable. For 
example, the time averager 212 can be a filter (e.g., a single pole filter) operative to smooth the training tone noise 
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values over time. 

[0048] Following the example of using a single pole filter for the averager 212, the computation for the averaged 
training tone noise can be expressed as: 

R[*.6]=(1-p)-/?[fc i b.1]+%-p-R T I/f l to] Eq. 3 

where 

AG{0,1 v-1}; 

b is the index for the current data burst and 

p = 2-P, where pS {0,1,2,3,4}. 
[0049] Once the training tone noise estimates have been computed, they can be employed by a beamformer or other 
subsequent processing that might require an estimation of the signal noise in accordance with an aspect of the present 
invention. 

[0050] In the example of FIG. 5, the time averager 212 provides an indication of the average training tone noise 214 
to a nearest neighbor function 216 that is operatively associated with a beamformer 21 8 and a data tone index function 
220. The nearest neighbor function 216 is operative to determine which training tone is closest to a given data tone, 
based on a data tone index value provided by the data tone index function 220. As a result, the nearest neighbor 
function 216 provides the beamformer 218 with a training tone noise estimate 222 corresponding to training tone that 
is closest to the data tone for which the beamforming computations are being performed based on the data tone index 
value. By way of example, the data tone index function 220 can employ a bit-reversed order of data tones to facilitate 
performing the beamformer computations. 

[0051] The beamformer 218 is programmed and/or configured to compute an indication of signal relative to noise. 
For example, the beamformer 218 can compute soft decisions, indicated as output 2, and NSR estimates, indicated 
as output q, for the data tones in the received signals, such as based on the frequency domain inputs Y., and Y 2 , 
channel estimates H 1 and H 2 from the channel estimation function, and the computed training tone noise R T (which 
may or not be time averaged) provided by the nearest neighbor function 216.lt is to be appreciated that the beamformer 
218 also could compute hard decisions for the signal and noise estimates. The outputs 2 and q, for example, are 
employed by subsequent processing stages to perform slicing, decoding and/or error correction based on the outputs 
so as to facilitate determining symbol values. A 

[0052] By way of further illustration, the soft decisions and NSR estimates 2 and q can be computed according to 
the following equations: 



35 



40 



Z[k) = 



kw 


ff&Jadj *[r]] 


Mr]] 


kH 


«;M][adjtf[r]] 


"tf.Wl 



Eq.4 



and 



45 



50 



55 



det R[r] 



[",*M tf 2 *M][adj*[rfl 



"2M 



Eq.5 



where 

*e{0,1 AWIJand 

r is the bit reversed value of the data tone index k. 
Because the denominator in Eqs. 4 and 5 contains the average noise estimates, whose values are decimated, it is to 
be appreciated that the denominator calculations also could be decimated in accordance with an aspect of the present 
invention. 

[0053] Fig. 6 illustrates one example of a possible implementation of the present invention as it applies to a wireless 
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communications system 300. The system includes a base station 302 and one or more subscriber units 304. The base 
station 302 includes a transceiver that is operative to both transmit and receive data signals 306 via an antenna system 
308 (e.g., one or more antennas) wirelessly through an environment to selectively communicate information to and 
from the subscriber units 304. The base station 302 is coupled to a network infrastructure 310 via a server (not shown) 
5 or the like. The network infrastructure 310, for example, can include the Internet, an intranet or other type of network 
infrastructure. The base station 302 or its associated server (not shown) are programmed and/or configured to facilitate 
communication of network information relative to the network infrastructure 310 using a defined network protocol (e. 
g., TCP/IP, Fibre channel, etc.). The network information, for example, can include interactive video and/or audio data 
as well as other types of data. 

10 [0054] For each data burst from the antenna system 308, the main data burst signal 306 is transmitted and received 
by one or more antennas 312 and 314 that are operatively coupled to a RF transceiver 316. The main data burst signal 
306 usually reflects off one or more objects 318 and 320 in the environment, causing each of the antennas 312, 314 
to receive a plurality of reflected signals 322 and 324 in addition to the main data burst signal 306. The transceiver 
316 includes a receiving device that converts the received RF signals into corresponding electrical signals, which are 

*5 transferred to a modem 326. The transceiver 316 also includes a transmitter coupled to the antennas 312, 314 for 
transmitting request data to the base station 302. It is to be understood and appreciated that, while the RF transceiver 
316 is illustrated as being external to the modem 326 at the subscriber unit, the transceiver also could be integrated 
into the modem in accordance with an aspect of the present invention. Alternatively, the modem could be incorporated 
into a set top box, the antenna, a personal computer, a hand-held computer, and/or other microprocessor-based ap- 

20 pliance. 

[0055] The modem 326 includes front end hardware and/or software 328 coupled to receive analog signals from the 
transceiver 31 6. The front end 328 is programmed and/or configured to amplify, filter and/or digitize the electrical signals 
corresponding to signals or bursts received at the antennas 312, 314. The front end 328, for example, is coupled to 
signal processor 330, which can be implemented within a DSP, an ASIC or other signal processing component 330 

25 that is programmed and/or configured to process the digitized signal in accordance with an aspect of the present 
invention. That is, the signal processor 330 is operative to extract training tones from the digitized signals and perform 
noise estimates on the extracted training tones. When the modem receives wireless signals from more than one an- 
tenna, such as in the example of FIG. 6, noise estimates are performed on signals from each of the antennas. Further, 
the signal processor 330 can employ the noise estimates to perform additional computations to derive constellation 

30 symbol estimates, such as in the form of soft decisions and NSR estimates. The computations for each data tone are 
calculated based on the noise estimate for the nearest training tone relative to the respective data tone. After the 
constellation symbol estimates have been computed, the signal processor 330 can perform further processing, such 
as hard or soft slicing and then decoding and demodulation based on the sliced constellation symbol estimates. 
[0056] The modem 326 is coupled to a computer device 332, which handles additional processing steps and provides 

35 a mechanism for user interaction with the information being communicated through the communications system. The 
computer device 332, for example, can be a personal computer, an Internet appliance, or other microprocessor-based 
device operative to receive and/or send information relative to the modem 326. It is to be understood and appreciated 
that the modem 326 also could be integrated into the computer device 332. 

[0057] The computer device 332 is coupled to an input device 334 for receiving instructions from a user directly or 
<o indirectly by a remote link. An output device 336 is also provided, so that selection information and requests can be 
displayed to the user. The computer device 332 can include computer-executable instructions for providing task se- 
lections, requests and control to a user and allowing a user to interact with information available over the network 
infrastructure 310. It will be understood and appreciated that the applicability of the present invention is not limited to 
a particular configuration of communications system and those skilled in the art further will appreciate many other 
45 communication implementations that can be employed in accordance with an aspect of the present invention. 

[0058] In view of the foregoing structural and functional features described above, a methodology in accordance with 
various aspects of the present invention will be better appreciated with reference to Figs. 7-8. While, for purposes of 
simplicity of explanation, the methodologies of Figs. 7-8 are shown and described as executing serially, it is to be 
understood and appreciated that the present invention is not limited by the illustrated order, as some aspects could, 
50 in accordance with the present invention, occur in different orders and/or concurrently with other aspects from that 
shown and described herein. Moreover, not all illustrated features may be required to implement a methodology in 
accordance with an aspect the present invention. 

[0059] Fig. 7 illustrates an example of a methodology to perform noise estimation on a signal in accordance with an 
aspect of the present invention. The methodololgy can be implemented as hardware and/or software, such as by a 
55 DSP or an ASIC. The methodology begins at 400, in which a data signal or burst is received. Preprocessing also can 
be performed on the received signal, such as amplification, filtering, digitization and/or conversion of the received signal 
into the frequency domain. While the following example describes the noise estimation methodology as being performed 
on a single data signal, it is to be appreciated that the methodology can be implemented on more than one signal in 
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accordance with an aspect of the present invention. Additionally, the noise estimation procedure can be implemented 
on both wired and wireless data signals, although, for purposes of brevity, the following describes the procedure as 
applied to a wireless signal. That is, the methodology has applications on any type of communications system that 
employs training or pilot tones. 

[0060] Next, at 410, training tones are extracted from a digitized signal, such as a wireless data signal or burst that 
has been received, digitized and converted to the frequency domain. The training tone extraction can be part of a 
channel estimation procedure as described herein. The extracted training tones can be stored in memory such as 
RAM, SDRAM or other volatile or nonvolatile memory. 

[0061] At 420 a training tone index is initialized. The training tone index provides an index value that is employed to 
select on which training tone noise estimation is performed in accordance with an aspect of the present invention. The 
index can be implemented in any form, such as a sequential or bit-reversed order, depending on how the training tone 
data is stored. From 420, the methodology proceeds to 430 in which the noise at a first training tone (as incremented 
by the index) is computed. The estimation at 430, for example, can be calculated as set forth in Eq. 1 above. 
[0062] Next, at 440, a determination is made as to whether the training tone index has reached its maximum value, 
such as to indicate that a noise estimation computation has been performed on all desired training tones. If the deter- 
mination at 440 is negative, the methodology proceeds to 450 in which the index is incremented. From 450, the meth- 
odology returns to 430 in which training tone noise is estimated for the next training tone, as indicated by the index. 
For example, the index can increment from zero to v-1 (or from 1 to v), to perform noise relative to each of the v training 
tones in the received data burst. 

[0063] After training tone noise has been estimated for all desired training tones, the methodology proceeds from 
440 to 460. At 460, a covariance of the training tone noise is computed to provide a covariance matrix. The covariance 
matrix, for example, can be computed according to Eq. 2. Next, at 470, a time average of the results of the covariance 
matrix can be computed to provide a time averaged representation of the estimated noise at the respective training 
tones. For example, a single pole filter (e.g., see Eq. 3) can be employed to perform desired averaging, although other 
forms of averaging components (e.g., hardware or software) also could be implemented. Alternatively, the time aver- 
aging can be an optional feature that can be omitted from the noise estimation procedure, if desired. 
[0064] FIG. 8 illustrates a beamforming methodology that can be implemented relative to a data signal or burst in 
accordance with an aspect of the present invention. The methodology begins at 500 in which training tone noise is 
estimated for one or more data signals or bursts, such as preprocessed signals received at one or more antennas. 
The training tone noise estimation, for example, can be implemented in a manner consistent with the methodology 
described above with respect to FIG. 7. After training tone noise has been estimated, the methodology proceeds to 51 0. 
[0065] At 510, a data tone index is initialized to a starting value (e.g., 0). The data tone index value indicates for 
which data tone the beamforming computations are to be implemented. The data tone index, for example, can be 
employed to increment beamforming computations sequentially through each data tone. Alternatively, the data tone 
index can increment through data tones in a bit-reversed order. 

[0066] Next, at 520, an indication of the nearest training tone is computed based on the data tone index value. That 
is, the nearest training tone corresponds to a training tone interspersed in the data burst that is located the closest 
relative to the data tone identified by the data tone index value. Appropriate rounding (e.g., up or down) can be utilized 
for situations when a data tone is positioned midway between an adjacent pair of training tones. From 520, the meth- 
odology proceeds to 530 in which the noise estimate for the nearest training tone is obtained for use in subsequent 
beamforming computations. The noise estimate can be a time averaged value of the noise estimate. 
[0067] At 540, beamforming computations are performed for the indexed data tone to provide an indication of the 
signal relative to noise for the indexed data tone. For example, the beamforming computations can include calculating 
soft decisions and NSR estimates for the indexed data tone, such as based on the noise estimate for the nearest 
training tone (530), a channel estimate of the data burst, and frequency domain signals corresponding to the one or 
more received signals. By way of further illustration, the computation at 540 can be implemented according to Eqs. 4 
and .5. From 540, the methodology proceeds to 550. 

[0068] At 550, a determination is made as to whether the data tone index is at its maximum value, which would 
indicate that the beamforming computations at 540 have been implemented for all desired data tones. If the determi- 
nation is negative, indicating that computations are required for additional data tones, the methodology proceeds to 
560. At 560, the data tone index is incremented to a value to select the next data tone. From 560, the methodology 
returns to 520 in which 520 through 550 are repeated for the next data tone. If the determination at 550 is affirmative, 
the methodology proceeds to 570 in which the beamforming computations, such as including soft decisions and NSR 
estimates, for the data tones are provided. It is to be appreciated that the foregoing methodology usually is repeated 
for each data signal or burst that is received. 

[0069] What has been described above includes exemplary implementations of the present invention. It is, of course, 
not possible to describe every conceivable combination of components or methodologies for purposes of describing 
the present invention, but one of ordinary skill in the art will recognize that many further combinations and permutations 
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of the present invention are possible. Accordingly, the present invention is intended to embrace all such alterations, 
modifications and variations that fall within the spirit and scope of the appended claims. 



Claims 

1. A signal processing system for use in a receiver comprising: 

a training tone extractor that receives a data signal having a plurality of tones and isolates at least a substantial 
portion of training tones from the plurality of tones in the data signal; and 

a noise estimator that computes a noise estimation for the training tones that have been isolated from the 
other tones. 

2. The system of claim 1 , the noise estimator further comprising a first noise estimation portion operative to compute 
a first indication of the difference between an indexed training tone in one burst relative to the indexed training 
tone in a preceding burst. 

3. The system of claim 2, further comprising an index operative to index through the training tones to enable the first 
noise estimation portion to compute the indication for each of the training tones that have been isolated from the 
other tones. 

4. The system of claim 2 or claim 3, the noise estimator further comprising a second noise estimation portion operative 
to compute a second indication of the variance and correlation of the first indication computed by the first noise 
estimation portion. 

5. The system of claim 4, further comprising a time averager operative to average the second indication computed 
by the second noise estimation portion over time. 

6. The system of any preceding claim, the plurality of tones comprising training tones and at least one other type of 
tone, the system further comprising a beamformer operative to perform beamforming computations for a plurality 
of tones of the at least one other type of tone based on the computed noise estimation for the training tone nearest 
each respective tone of the plurality of tones of the at least one other type of tone. 

7. A method for processing a digitized frequency domain signal having training tones and other tones, comprising: 

isolating at least a substantial portion of the training tones from the digitized signal in at least one data burst; 

estimating noise for each of the isolated training tones; and 

providing an indication of the estimated noise for the isolated training tones. 

8. The method of claim 7, further comprising computing an indication of the difference between a given training tone 
in the at least one data burst relative to the given training tone in at least one data burst that preceded the at least 
one data burst. 

9. The method of claim 8, further comprising computing an indication of the covariance for the computed indication 
of the difference. 

10. The method of claim 8 or claim 9, further comprising time averaging the indication of the covariance to provide a 
time averaged indication of training tone noise. 
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